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Abstract 

Michael Handel proved in [7] the existence of a fixed point for an 
orientation preserving homeomorphism of the open unit disk that can be 
extended to the closed disk, provided that it has points whose orbits form 
r-+~, an oriented cycle of links at infinity. Later, Patrice Le Calvez gave a 

different proof of this theorem based only on Brouwer theory and plane 
topology arguments [5]. These methods permitted to improve the result 
by proving the existence of a simple closed curve of index f . We give a 
new, simpler proof of this improved version of the theorem and generalize 
it to non-oriented cycles of links at infinity. 

1 Introduction 

Handel's fixed point theorem [7] has been of great importance for the study of 
surface homeomorphisms. It guarantees the existence of a fixed point for an 
orientation preserving homeomorphism / of the unit disk D = {zgC:|z|<1} 
provided that it can be extended to the boundary S 1 = {z e C : \z\ = 1} and 
that it has points whose orbits form an oriented cycle of links at infinity. More 
precisely, there exist n points zi £ D such that 

lim f k { Zi ) = a, G S 1 , lim f k { Zi ) = Wl e S 1 , 

k^ — oo k— >+oo 

i = 1, . . . , n, where the 2n points {on\, {uii} are different points in S 1 and satisfy 
the following order property: 

(*) a^+i is the only one among these points that lies in the open interval in 
the oriented circle S 1 from to u>i . 

(Although this is not Handel's original statement, it is an equivalent one as 
already pointed out in [9]). 

Le Calvez gave an alternative proof of this theorem [9], relying only in 
Brouwer theory and plane topology, which allowed him to obtain a sharper 
result. Namely, he weakened the extension hypothesis by demanding the home- 
omorphism to be extended just to D U (Uj e z/ n z{ai, w,}) and he strengthed the 
conclusion by proving the existence of a simple closed curve of index 1. 

We give a new, simpler proof of this improved version of the theorem and 
we generalize it to non-oriented cycles of links at infinity; that is, we relax the 
order property (*) as follows. 



Let P C D be a compact convex n-gon. Let {vi : i £ Z/nZ} be its set 
of vertices and for each i € Z/nZ, let be the edge joining Vi and We 
suppose that each e, is endowed with an orientation, so that we can tell whether 
P is to the right or to the left of ej . We say that the orientations of and ej 
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coincide if P is to the right (or to the left) of both e, and ej, i,j <E Z/nZ. 
We define the index of P by 



where Si = if the orientations of ei—i and coincide, and Si = 1 otherwise. 

We will note and LOi the first, and respectively the last, point where the 
straight line Aj containing e; and inheriting its orientation intersects <9B. 





(a) Handel's index 1 polygon 



(b) Index -1 polygon 




(c) Wj = a i+2 Vi 
Figure 1: Polygons of different indices. 



We say that a homeomorphism / : D — > D realizes P if there exists a family 
("Zi)iez/nZ of points in D such that for all i G Z/nZ, 



lim f k (zi)=oti, lim f k {zi)=0Ji 

fc— ^ — oo fc— ^+oo 



We will prove 

Theorem 1.1. Let / : D — > D 6e an orientation preserving homeomorphism 
which realizes a compact convex polygon P C D where the points cti,u)i,i £ 
Jj/nL are all different. Suppose that f can be extended to a homeomorphism of 
OU (U ieZ / nZ {o; l ,a; l }). 

Ifi(P) ^ 0, then f has a fixed point. Furthermore, ifi(P) = 1, then there exists 
a simple closed curve C C D of index 1 . 
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The two polygons appearing in Figure 1 (a) and (b) satisfy the hypothesis 
of this theorem. However, the polygon illustrated in (c) does not, as there are 
coincidences among the points {ai}, {u^}, i € Z/nZ. 

I am endebted to Patrice Le Calvez. Not only he suggested me to study 
possible generalizations of Handel's theorem, but he guided my research through 
a great number of discussions. 

2 Preliminaries 

2.1 Brick decompositions 

A brick decomposition T> of an orientable surface M is a 1- dimensional singular 
submanifold £(X>) (the skeleton of the decomposition), with the property that 
the set of singularities V is discrete and such that every a £ V has a neigh- 
borhood U for which U D (E(T>)\V) has exactly three connected components. 
We have illustrated two brick decompositions in Figure 4. The bricks are the 
closure of the connected components of M\E(V) and the edges are the closure 
of the connected components of £(2?)\V. We will write E for the set of edges, 
B for the set of bricks and finally T> = (V, E, B) for a brick decomposition. 




(a) M = M 2 (b) M = R 2 \{0} 

Figure 2: Brick decompositions 

Let V = (V 7 E,B) be a brick decomposition of M. We say that X C B 
is connected if given two bricks b, b' € X, there exists a sequence (&i)o<i<n, 
where bo = b, b n = b 1 and such that bi and frj+i have non-empty intersection, 
i € {0, . ..,n — 1}. Whenever two bricks b and b' have no empty intersection, 
we say that they are adjacent. Moreover, we say that a brick b is adjacent to a 
subset X C B if b $ X, but b is adjacent to one of the bricks in X. We say that 
X C B is adjacent to X' C B if X and X' have no common bricks but there 
exists b £ X and 6' S X' which arc adjacent. 

From now on we will identify a subset X of B with the closed subset of M 
formed by the union of the bricks in X. By making so, there may be ambigui- 
ties (for instance, two adjacent subsets of B have empty intersection in B and 
nonempty intersection in M), but we will point it out when this happens. We 
remark that OX is a one-dimensional topological manifold and that the con- 
nectedness of X C B is equivalent to the connectedness of X C M and to the 
connectedness of Int(X) C M as well. We say that the decomposition V is a 
subdecomposition of T> if S(P') C £(£>). 
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If / : M — > M is a homeomorphism, we define the application tp : V(B) — > 
V{B) as follows: 

( p(X) = {beB:f(X)nbjt<t)}. 



We remark that tp(X) is connected whenever X is. 

We define analogously an application : V(B) — > V(B): 

< P -(X) = {beB:f- 1 (X)nb^0}. 




We define the future [b]> and the past [b]< of a brick b as follows: 
[b}>= \Jf k ({b}), [b}<= U^-(W)- 

fc>0 fe>0 

We also define the strict future [b] > and the strict past [b] < of a brick b : 

[&]>= M<= U^-(W)- 

fc>0 fc>0 

We say that a set I C B is an attractor if it verifies C X; this is 

equivalent in M to the inclusion /(X) C Int(X). A repeller is any set which 
verifies C X. In this way, the future of any brick is an attractor, and 

the past of any brick is a repeller. We observe that X C B is a repeller if and 
only if B\X is an attractor. 



Remark 2.1. The following properties can be deduced from the fact that X C 
B is an attractor if and only if f{X) C Int(X): 

1. If X C B is an attractor and b £ X, then [&]> C X ; if X c B is a repeller 
and 6 e I, then [£>]< C X, 

2. if I C 5 is an attractor and b g X, then [&]< nX = 8;if!cBisa 
repeller and b £ X, then [b]> D X = 0, 

3. if 6 € B is adjacent to the attractor X C B, then [6]> n X ^ 0; if 6 e B 
is adjacent to the repeller X C B, then [^fll/l; 

4. two attractors are disjoint as subsets of B if and only if they are disjoint 
as subsets of M; in other words, two disjoint (in B) attractors cannot be 
adjacent; respectively two disjoint (in B) repellers cannot be adjacent; 
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The following conditions are equivalent: 
b e [&]>, [&]> - [&]>, b G [&]<, [6]< = [&]<, [&]< n [&]> + 0, [6]< n [&]> + 0. 

The existence of a brick b € B for which any of these conditions is satisfied 
is equivalent to the existence of a closed chain of bricks , i.c a family (bi) ie ^/rZ 
of bricks such that for all i G Z/rZ, D k >if k {b t ) n 7^ 0. 

In general, a c/iam for / G Homeo(M) is a family (Jfi)o<i< r of subsets of M 
such that for all < i < r — 1 , Ufc>i/ fc (X t ) n X l+ i 7^ 0. We say that the chain 
is closed if X r — Xq . 

We say that a subset IcMis free if f{X) nl = |. 

We say that a brick decomposition V = (V, E, B) is free if every b G £? is a 
free subset of M. If / is fixed point free it is always possible, taking sufficiently 
small bricks, to construct a free brick decomposition. 

We recall the definition of maximal free decomposition, which was introduced 
by Sauzet in his doctoral thesis . Let / be a fixed point free homcomorphism 
of a surface M. We say that I? is a maximal free decomposition if T> is free and 
any strict subdccomposition is no longer free. Applying Zorn's lemma, it is 
always possible to construct a maximal free subdccomposition of a given brick 
decomposition T>. 

2.2 Brouwer Theory background. 

We say that r : [0, 1] — ► D is an arc, if it is continuous and injective. We say 
that an arc V joins x G D to y G D, if T(0) = x and T(l) = y. We say that an 
arc T joins X C D to Y C D, if T joins x £ X to y G Y. 

Fix / G Homeo + (]D)). An arc 7 joining z Fix(/) to f(z) such that /(7)(~l7 = 
{z,f(z)} if f 2 (z) = z and /(7) ("17 = {/( z )} otherwise, is called a translation 
arc. 

Proposition 2.2. (Brouwer's translation lemma [1], [2], [1] or [6]) // 

any of the two following hypothesis is satisfied, then there exists a simple closed 
curve of index 1: 

1. there exists a translation arc 7 joining z G Fix(/ 2 )\ Fix(/) to f(z); 

2. there exists a translation arc 7 joining z Fix(/ 2 ) to f(z) and an integer 
k>2 such that f k (~f) D 7 ^ 0. 

If z ^ Fix(/), there exists a translation arc containing z; this is easy to 
prove once one has that the connected components of the complement of Fix(/) 
are invariant. For a proof of this last fact, see [3] for a general proof in any 
dimension, or [S] for an easy proof in dimension 2. 

We deduce: 

Corollary 2.3. If Per(/)\ Fix(/) 7^ 0, then there exists a simple closed curve 
of index 1. 

Proposition 2.4. (Franks' lemma |5j) If there exists a closed chain of free, 
open and pairwise disjoint disks for f , then there exists a simple closed curve of 
index 1. 
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Following Le Calvez [3] , we will say that / is recurrent if there exists a closed 
chain of free, open and pairwise disjoint disks for /. 

The following proposition is a refinement of Franks' lemma due to Guillou 
and Le Roux (see [10], page 39). 

Proposition 2.5. Suppose there exists a closed chain (^Q)iez/rZ for f of free 
subsets whose interiors are pairwise disjoint and which verify the following prop- 
erty: given any two points z,z' £ Xi there exists an arc 7 joining z and z' such 
that "f\{z,z'} C hit(Xi). Then, f is recurrent. 

We deduce: 

Proposition 2.6. LetV = (V,E,B) be a free brick decomposition o/D\Fix(/). 
If there exists b £ B such that b £ [b]>, then f is recurrent. 

2.3 Previous results. 

Fix / £ Homco + (D), different from the identity map and non-recurrent. We 
will make use of the following two propositions from [9] (both of them depend 
on the non-recurrent character of /). The first one (Proposition 2.2 in [§]) is a 
refinement of a result already appearing in [TT] ; the second one is Proposition 
3.1 in 0. 

Proposition 2.7 ([H],[H])- Let T> = (V,E,B) be a free maximal brick decom- 
position of U>\ Fix(/) . Then, the sets [b]>, [&]>, [b]< and [b] < are connected. In 
particular every connected component of an attractor is an attractor, and every 
connected component of a repeller is a repeller. 

Proposition 2.8. JB/ If f satisfies the hypothesis of Theorem ??, then for all 
i £ Z/nZ we can find a sequence of arcs (7j fc )fcez such that: 

• each 7* is a translation arc from f k (zi) to f k+1 {zi), 

• f(rf)nrf = ®ifk' <k, 

• the sequence (7j fc )fc<o converges to {a,} in the B aus dor ff topology, 

• the sequence (j k )k>o converges to {w;} in the Bausdorff topology. 

This result is a consequence of Brouwer's translation lemma and the hy- 
pothesis on the orbits of the points (zi)igz/„z- In particular, the extension 
hypothesis of Theorem ?? is used. It allows us to construct a particular brick 
decomposition suitable for our purposes: 

Lemma 2.9. For every i £ Z/nZ, take U~ a neighbourhood of cti in B and 
a neighbourhood of uji in D such that U[~ H = . There exists two families 
(&i')iez/nz,z>i and (bf)i^z/nZ.i<-i of closed disks inU), and a family of integers 
{h)iez/nz such that: 

1. each b'l is free and contained in Uf (I < —1) or in (I > 1), 

2. Int(6'/) n Int(6f ) = 0, if I ^ V , 
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3. for every k > 1 the sets (of )i<z</c and (bf)-k<t<-i are connected, 

4. for all i G 1/nL, d U; e ^\{o} bf * s a one dimensional submanifold, 

5. if x G D, then x belongs to at most two different disks in the family 
( b i)lez\{0}> i G Z/nZ, 

6. /or i G Z/nZ f h+l {zi) G Int(6? +X ) /or i > 0, and / _J<_J (*i) G 
Int(&H _1 ) for all I > 0, 

7. f k (zj) G b'l if and only if j = i and k = U + I — 1, 

8. the sequence (bf)i>i converges to {w,} in the Hausdorff topology and the 
sequence );<-i converges to {a{\ in the Hausdorff topology. 

The idea is to construct trees T~ C t/7~ ,T^~ C ?/• , i G IjnL by deleting the 
loops of the curves Ilfc>-i 7^ ^ an d IIfc<i 7? ^ ^ + respectively, and then 
thickening these trees to obtain the families (bf )i£z,/ n z,l>i an d {bf )iez/nZ,i<-i- 
We have illustrated these families in Figure 5. Given the centrality of this lemma 
to this paper, a proof will be included at the end of this section. We remark, 
however that these results are contained in [9]. 




Figure 3: The families b'l 



Remark 2.10. The fact that the sequence (bf )/>i converges in the Hausdorff 
topology to u>i, implies that we can find an arc Tf : [0, 1] — > Int(U;>o6f ) U {ca;} 
such that r^~(l) = cjj, i G IjnL. Similarly, we can find an arc T~ : [0, 1] — > 
Int(Ui> ^ ) U {ai} such that 17(1) = a it i G Z/nZ. 

Remark 2.11. If the points a^Wi, i G Z/nZ, arc all different, the bricks bf, 
i G Z/nZ, I G Z\{0} can be constructed as to have pairwise disjoint interiors. 

Corollary 2.12. If the points oti,uji, i G Z/nZ ; are all different, there exists a 
free brick decomposition (V,E,B) o/D\Fix(/) such that for all i G IjnL and 
all I G Z\{0} 7 there exists b\ G B such that bf C b\. 

We will make use of proposition 12.71 in the next section. Propositions 12.81 
and 12.91 will not be used until section ??. 
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We finish this section with a proof of Proposition ^. 81 due to Le Calvez [5]. 
Fix / £ Homeo + (ID)) satisfying the hypothesis of Theorem ??. Let Oi be the 
orbit of Zi, and z\ = f k (z,i), k G Z. We will need the three following lemmas, 
where we will omit the index i for simplicity. 

Lemma 2.13. There exists a sequence of pairwise disjoint arcs (7 )fcez such 
that: 

• z k G 7' fe ; 

• i k nFix(J) = 0; 

• f{i k ) n i k ? 0; 

• the sequence ( , y' k )k<o converges to {a}; 

• the sequence (j' k )k>o converges to {w}. 

Proof. We can construct a homcomorphism /i : B — > (— 1, l) 2 such that: 

• lim ; pi(iL-() = -1 <=> lim; fcT 1 ^) = a; 

• lim;pi(a:i) = 1 lim; h~ 1 {xi) = tj, where pi,P2 are the projections to the 
horizontal and vertical coordinates; 

• pi is injective on h(0), where O is the orbit of z\ 

• the sequence P2(h(z k ))k£Z is increasing. 

Indeed, it is easy to construct a homeomorphism h' : B — » ( — 1, l) 2 satisfying 
the two first items. As 

lim z k = {a}, lim z k = {uj}, 

k— > — oo k— »oo 

for any fc there is only a finite number of points in h'(0) in the same vertical 
line that h'(z k ), and so we can perturb h' in a homcomorphism h" satisfying the 
three first items. Once one has injectivity of p\ on h"(0), we can compose h" 
with a homcomorphism fixing each vertical line to have pi increasing on h"(0). 

For simplicity, we will no longer write h; we will suppose that p\ and pi are 
defined in ED. Let Ik be the open interval of (—1,1) delimited by p\(z k ) and 
Pl (z k+1 ), and U k - I k x (p 2 (z fc ),p 2 (z fe+1 )). Then, (C7fe) fe < and {^kKo arc 
sequences of closed disks in B converging respectively to {a} and {w}. 

We can pick a point z'° G £7° such that f(z'°) does not belong to the same 
vertical line that any of the points in O. We can also pick a point z' 1 G U 1 such 
that f(z n ) does not belong to the same vertical line that any of the points in 
O, and such that f(z n ) does not belong either to the same vertical line as z'°, 
or the image of this vertical line or its preimage. We can define inductively a 
sequence (z' k )k£z such that: 

• z' k G U k ; 

• Pi{f{z' k )) + Pi{z k ') for all k,k' G Z; 

• Pl {z' k ) ^ pi{z' k ' ) if k'; 
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• Pi{f{z' k ))^ Pl {z' k ')\ik^k'. 

So, we can modify h (by composition with a homeomorphism fixing each 
vertical line, as we did before) so as to have P2(z k ) < P2{f{z lk )) < P2{z k+l ). 

The arguments that follows depends on the extension hypothesis of Theo- 
rem ??. As / extends to a homeomorphism of B U {a, lu}, and the sequences 
{z' k )k<o an d (z' k )k>o converge respectively to {a}, and {w}, we obtain that the 
sequences {f{z' k ))k<o and {f{z' k ))k>o also converge to {a}, and {uj} respec- 
tively. It follows that one can construct a sequence (I' k )k£z of open intervals of 
(— 1, 1) such that: 

• i k c r k \ 

• U' k = I' k x (p 2 {z k ),p 2 {z k+1 )) contains z' k and f(z' k ); 

• the sequences of closed disks (U' k )k<o and (U' k )k<o converge respectively 
to {a} and {oj}. 

We will construct our arcs r y' k to be contained in U' k U {z k }. So, these arcs 
will be pairwise disjoint and the sequences (7 /fe )fe<o and ( r y /k )k>o will converge 
respectively to {a} and {w}. 

If there is only a finite number of fixed points in U' k , we can suppose that 
z' k is not fixed and take an arc j' k c U' k U {z k } disjoint from Fix(/), with an 
endpoint in z k , and containing both z' k and f(z' k ). 

If there are infinitely many fixed points in U' k , we can construct three arcs 
contained in U' k U {z }, each one of them with an endpoint in z k and the other 
one in a fixed point, such that these arcs meet only in z . We can also suppose 
that the only fixed point of these arcs is their other endpoint. If one of these 
arcs meets its image outside its fixed extremity, we can find a subarc r y' k disjoint 
from the fixed point set and meeting its image as we want. Otherwise, as / is 
orientation preserving, necessarily the union of two of these three segments must 
meet its image outside the fixed point set. If we delete a neighbourhood of the 
fixed extremity for both ot these arcs, we obtain our arc j' k . 

□ 

By thickening the arcs given by the proceeding lemma, and then taking the 
"smallest" disk which is no longer free, we obtain: 

Lemma 2.14. There exists a sequence of pairwise disjoint closed disks (-D' fe )fcgz 
such that: 

• z k e dD' k ; 

• D' k r\Fix(f) = 0: 

• f{D' k )r\D' k ± 0; 

• f(lnt((D' k )))nlnt(D' k ) = 0; 

• the sequence (D' k )k<o converges to {a}; 

• the sequence (D' k )k>o converges to {uj}. 

This last lemma allows us to construct the desired translation arcs. 
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Lemma 2.15. Suppose that f is not recurrent. Then, there exists a sequence 
of pairwise disjoint closed disks (D k )k£i 1 such that: 

• z k £ lnt(D k ); 

• D k nFix(/) = 0: 

• f{D k ) n D k ± 0; 

• f(D k ) n D k ' = f 2 {D k ) n D k ' = ifk' < k; 

• the sequence (D k )k<o converges to {a}; 

• the sequence (D k )k>o converges to {oj}. 

Proof. Let (D' k )j.^z be the sequence of pairwise disjoint closed disks given by 
Lemma 12.141 If 7 is an arc joining z k and a point z' £ dD lk which is contained 
in Int(D' fc ) except for its endpoints, then 7 is free. Indeed as Int(D' fe ) is free, 
f{l) H 7 ^ implies either z k £ / (7) n 7 or z' k £ f(-f) n 7. The first case 
is impossible because z k ~ 1 , the preimage of z k , is contained in D' k ~ 1 which is 
disjoint from D' k . The second case implies (as D' k n Fix(/) 7^ 0) that z' k = 
f(z k ), which is also imposible as z k+1 is contained in D' k+1 which is disjoint 
from D' k . 

Take a point x k £ dD' k n f- 1 (dD' k ), and two arcs 7*, 7+ contained in 
Int(D' fc ) except for its endpoints, the former joining x k and z fc , and the latter 
joining z k and /(x fc ), and such that 7^ 07^ = {zk}- If fc' < k, then the positive 
orbit of 7 s : and 7^ meets 7^ and 7^.. As these arcs are all free, and we are 
supposing that / is not recurrent, we obtain that the positive orbit of 7^ and 
7+ never meets 7_ or 7+ . Besides, as 

lim 7*17+ = {a}, lim 7*17+ = {a}, 

k— > — 00 k— > — 00 

we can find a closed disk D° neighbourhood of 7^7+ such that: 

• D°n Fix(/) = 0; 

• D°n 7*7^ = f(D°) n 7*17^ = / 2 (L>°) n 7*17^ = 0, if k < 0; 

• D° n 7^7*1 = f^iD ) n 7*17*1 = f- 2 (D") n 7*17*1 = 0, if k > 0. 
We obtain: 

• z° £ Int(L>°); 

• f(D° n D°) 7^ 0. 

Now we can choose a closed disk D 1 neighbourhood of 7I7+ such that: 

• D 1 n Fix(/) = 0; 

• D 1 n 7*17*1 = /(D 1 ) n 7*17*1 = f 2 {D 1 ) n 7^7^ = 0, if fc < 1; 

• D 1 n £>° = /(D 1 ) nfl° = / 2 (-D x ) n L>° = 0; 

• £)i n 7^7*1 = /-^D 1 ) n 7*17* = f- 2 (D") n 7*7* = 0, if A > 1. 
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So, 

• z 1 e Int(L) 1 ); 

• f{D x C\D l ) ^0. 

We proceed inductively to construct our sequence (D k )k^z. 

□ 

Now we are ready to prove Proposition 12. 81 

Proof. Suppose that / is non-recurrent, and take a sequence of closed disks 
(D k )k£i, as in the preceding lemma. By taking a smaller disk if necessary, we can 
suppose that the interior of each D k is free. Takeapointxfe € dD' k P\f~ 1 (dD' k ), 
and two arcs 7^, 7* contained in lnt(D' k ) except for one endpoint, the former 
joining x k and z k , and the latter joining z k and f(x k ), and such that 7^ 07^: = 
{zfe}. Then, 7*17* is a translation arc. As / is not recurrent, j k = 7_7+ is 
a translation arc as well. Besides, j k joins z k and z k+1 . The other required 
properties of j k are verified because: 

• 7 fe C D k U f(D k ) and / extends to a homeomorphism of D U {a, uj}; 

• D k ' U f(D k ') is disjoint from f(D k ) U f 2 (D k ) if k' < k. 

□ 

The following lemma allows us to suppose that 7,f HO, = {z k ,z k+1 } and 
7,f n O v = if i' ^ i 

Lemma 2.16. Lef 7 k a translation arc for a point z ^ Fix(/ 2 ) anrf 7' C 
7\{z,/(z)} an arc. There exists a neighbourhood U 0/7' sitc/i £/ia£ any arc 
joining z and f(z) contained in 7 U U is a translation arc. 

Proof. Just note that 

/(7'n7') = /(7')n7 = 7'n/(7) = 0. 

□ 

3 Repeller/ Attractor configurations at infinity 

3.1 Cyclic order at infinity. 

Let (ffli)igz/ n z be a family of non-empty, pairwise disjoint, closed, connected 
subsets of B, such that ~a~i n9D ^ and U = 0\(Uj eZ /„ z ai) is a connected open 
set. As U is connected, and its complementary set in C 

{zeC: \z\ > 1} U U iez/ „ z a» 

is connected, U is simply connected. 

With these hypotheses, there is a natural cyclic order on the sets {a^}. 
Indeed, U is conformally isomorphic to the unit disc via the Riemann map 
ip : U — > D, and one can consider the Caratheodory's extension of tp, 
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(p : U -> D, 

which is a homcomorphism between the prime ends completion U of U and the 
closed unit disk D. The set Jj of prime ends whose impression is contained in 
a,i is open and connected. It follows that the images Ji = tp(Ji) are pairwise 
disjoint open intervals in S , and are therefore cyclically ordered following the 
positive orientation in the circle. 

3.2 Repeller/Attractor configurations. 

We fix / € Homeo + (D) together with a free maximal decomposition in bricks 
V= (V, E, B) of D\ Fix(/) . 

Let (Ri)i£z/ n z and (Aj) iG g/ nZ be two families of connected, pairwise disjoint 
subsets of B such that : 

1. For all i e Z/nZ: 

(a) Ri is a repellcr and Ai is an attractor; 

(b) there exists non-empty, closed, connected subsets of B, Ti C Int(iij), 
a l C Int(Aj) such that r~ n SB / and a" n <9B ^ , 

2. D\(U ie z/nz(ai U r»)) is a connected open set. 

We say that the pair ((i£j),ez/nZj (-^Oiez/nz) is a Repeller/Attractor config- 
uration of order n . 
We will note 

£ = {Ri,Ai : i e Z/nZ}. 

Property [5] in the previous definition allows us to give a cyclic order to the 
sets ri,a,i,i £ Z/nZ (see the beginning of this section). 

We say that a Repeller/Attractor configuration of order n > 3 is an elliptic 
configuration if : 

1. the cyclic order of the sets Ti,a%, i € Z/nZ, satisfies the elliptic order 
property: 

ao -> T2 -> ai —>■... ai -» r, + 2 -> a l+ i ->•...->■ a n _x -> n -» a . 

2. for all i G Z/nZ there exists a brick 6j G i?j such that n A* 7^ 0; 

We say that a Repeller/Attractor configuration is a hyperbolic configuration 

if: 

1. the cyclic order of the sets r^c^, i G Z/nZ, satisfies the hyperbolic order 
property: 

r -> a -» n -» 01 -> . . . rj -> Oj -» r i+1 -» Oj+x ->•...->■ r„_x a„_x r . 

2. for all i G Z/nZ there exists two bricks 6*, G i?^ such that [6]* n Ai =/= 
0, and [fe]^ 1 n Ai-i ^ 0; 
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(a) An elliptic configuration 



(b) A hyperbolic configuration 



We will show: 

Proposition 3.1. If there exists an elliptic configuration of order n > 3, then 
f is recurrent. 

Proposition 3.2. If there exists a hyperbolic configuration of order n > 2, then 
Fix(/) jt 0. 

One could think that Proposition 13.21 should give a negative-index fixed 
point, as the example that comes to mind is that of a saddle point (see the 
figure below). 
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A 




A! 

Figure 4: A hyperbolic configuration arising from a saddle point. 

However, this is not the case, as the following example shows. 

Example 1. Let fi be the time-one map of the flow whose orbits are drawn in 
the following figure: 

A 




A! 



Figure 5: A hyperbolic configuration without a fixed point of negative index. 

One can perturb /i in a homeomorphism / such that: 

1. Fix(/) = Fix(/i) = {x}, 

2. / = fx in a neighbourhood of x, 

3. / = fi in a neighbourhood of S 1 (and so / preserves the repellers and 
attractors drawn in dotted lines), 

4. there is an /-orbit from Rq to A±, 

5. there is an /-orbit from Ri to A . 
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So, ((.Ri)i e z/2z, (^<)»ez/2z) is a hyperbolic configuration for /, but the only 
fixed point / has is an index-one fixed point. 

We define an order relationship in the set of Repeller/Attractor configura- 
tions of order n : 

{{Ri)i£Z/nZi (Ai)i£Z/ n z) < ((-R,)ieZ/raZj (j4j)ieZ/raz) 

if and only if for all i G Z/nZ 

A t C A- and C J^. 

As the union of attractors (resp. rcpcllers) is an attractor (resp. rcpellcr), 
the existence of an elliptic (resp. hyperbolic) Repeller/Attractor configuration 
implies the existence of a maximal elliptic (resp. hyperbolic) Repeller/Attractor 
configuration by Zorn's lemma. 

Example 2. The hyperbolic configuration in Figure 6 is maximal. 

We will assume for the rest of this section that / is non-recurrent. In 

particular, for any brick b G B, the sets [b]>, [&]>, [&]< and [b] < are connected 
(see Proposition 12. 7[) . 

The following lemma is an immediate consequence of the maximality of 
configurations: 

Lemma 3.3. Let ((Ri)i^z/nZi (-^i)iez/raz) be a maximal configuration (either 
elliptic or hyperbolic), and consider a brick b G B\ Ui e z/„z (R% U Aj). If b is 
adjacent to Ri, then there exists, j ^ i, such that [b] < l~l Rj ^ in B . If b is 
adjacent to Ai, then there exists, j i, such that [&]> D Aj ^ in B. 

Proof. Let b G B\ U ie z/nZ (Ri U Ai) be adjacent to Ri. As both Ri and [6]< 
are connected and they intersect, it follows that the repeller R = [b]< U Ri is 
connected. As our configuration is maximal and Ri C R, there exists X G 
£ \{Ri}, such that R<lX ^ (in B). As the sets in £ are pairwise disjoint, and 
b does not belong to X, this implies that [i)]<nl/8 (in £?). So, X = Rj for 
some j ^ i , because [b]< cannot intersect any attractor (see Remark 1 2. 1[ item 
[2]). The second statement in the lemma is proved analogously. 

□ 

We say that a brick b G B is a connexion brick from i?j to Aj if: 

1. fteBVUigz/nzCHiUAi), 

2. is adjacent to i?j and 

3. [&]> contains a brick b 1 G B\ U,- e g/ n z (i?i U A;) which is adjacent to Aj. 

Lemma 3.4. Let ((Ri)i^z/nZt (Aj), e z/ n z) fee a maximal elliptic or hyperbolic 
configuration. The following two conditions guarantee the existence of a con- 
nexion brick from Ri to Ai : 
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Figure 6: A connexion brick. 



1. There exists a brick b £ Uj e z/„z(i?j UAj) which is adjacent to both Ri and 

2. Ri is not adjacent to A^. 

Proof. [TJ Let b' $ ^->iez/nz(Ri U Aj) be adjacent to both R4 and Aj. As a subset 
of B, the repeller [&']< meets a repeller Rj different from Ri (Lemma I3.3[) . meets 
Ri because b' is adjacent to Ri (Remark 12.11 item [3]), and does not meet any 
Aj, j G Z/nZ (Remark 12.11 item [2]). As it is connected, [&']< contains a brick b 
which is adjacent to Ri, which implies that b Uj e ^/ n z(-Rj U Ai) (Remark 12. 11 
item 2]). As b 1 G [&]>, and b' is adjacent to Ai, & is a connexion brick from Ri 
to Ai. 

[2] Assume that Ri is not adjacent to Ai. We know there exists hi G i?j such 
that [&$]> fl 7^ 0. As [bi)> is connected, it contains a brick 6' adjacent to 
Ai. This brick b' is not contained in Rf, otherwise, Ri would be adjacent to Ai. 
Neither it is contained in any attractor or in any repeller other that Ri (Remark 
I2TTI items H and gj}. Therefore, b' U l6Z/nZ (fi, UA,) . 

As bi G [&']< and [&']< is connected, [b']< contains a brick b adjacent to i?j. If 
b G [&']<, then 6 is a connexion brick from Ri to Ai (again, b ^ Uj e z/ ra z(i?j U Aj) 
by Remark |2. 11 items [5] and • If 6 = 6', then 6 is adjacent to both Ri and Aj 
and we are done by the previous item. 

□ 

Remark 3.5. Connexion bricks do not always exist; figure 6 exhibits an exam- 
ple. Of course, none of the conditions of Lemma I3"H1 is satisfied. Indeed, in this 
example Uj 6 z/2z(-Ri U Aj) = B and i?j is adjacent to Aj for all i G Z/2Z. 

3.3 The elliptic case. 

The following consequences of the elliptic order property will be used in the 
proof of Proposition [XT] 

Lemma 3.6. Let ((-Ri)jgz/ ra z> (^Oiez/raz) ^ e an elliptic configuration. 

1. If C C B is a connected set containing both Ri and Ai, and C (~l (i?j+i U 
Aj+i) = in B , then i?j+i and Aj+i belong to different connected compo- 
nents of B\ Int(C); m particular R4+1 H Aj+i = m B. 
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2. If C C B is a connected set containing both Ri and R4+1, and Cfl (Ri-i U 
Aj-i) = in B, then Ri-i and Aj-i belong to different connected compo- 
nents o/D\Int(C); in particular R4—1 fl Aj-i = in D. 

3. If C C B is a connected set containing every repeller Ri, and disjoint 
(in B) from every attractor Ai, then the n attractors {Ai} belong to n 
different connected components o/D\Int(C). 

Proof. 1. First we remark that Cn(i? !+ i U A+i) = in B implies Int(i?i+i)n 
Int(C) = and Int(A i+ i) n Int(C) = 0. Besides, Int(C) is a connected 
set containing both r, and a*. So, the elliptic order property implies 
that n+i and a i+1 belong to different connected components of D\ Int(C). 
Now, Int(i?i + i) and Int(A+i) belong to different connected components 
of D\ Int(C). As each connected component of D\Int(C) is closed (in D), 
we obtain that .Rj+i and A+i belong to different connected components 
of D\ Int(C); in particular R i+X n A i+1 = in D. 

2. As before, we know that Int(i? ? _i)nlnt(C) = and Int(A_i)nlnt(C) = 0. 
Besides, Int(C) is a connected set containing both and Ti+i. So, the 
elliptic order property implies that fj_i and aj_i belong to different con- 
nected components of B\ Int(C). It follows that Int(i?i_i) and Int(j4j_i) 
belong to different connected components of D\Int(C), and we conclude 
as in the preceding item. 

3. As before, we know that Int(Aj) n Int(C) = for all i e Z/nZ. Further- 
more, Int(C) is a connected set containing rj for all i S Z/nZ. So, the 
elliptic order property implies that each a,, i S Z/nZ belong to a different 
connected component of D\Int(C). It follows that each Int(Aj), i £ Z/nZ, 
belong to a different connected component of D\Int(C), and we conclude 
as in the preceding item. 

□ 

Lemma 3.7. Let ((i£i)jez/nZi (A)iez/nz) 6e a maximal elliptic configuration. 
Then, for some i £ Z/nZ i/iere exists a connexion brick from Ri to Ai. 

Proof. Because of lemma l3~4l it is enough to show that for some i € Z/nZ, R4 
is not adjacent to A4. 

If Ri is adjacent to Aj, then C = i?, U Aj is a connected set containing Ri 
and Aj. Besides, C PI U Aj+i) = in S, because the sets in E are pairwise 

disjoint. So, item[T]of the preceeding lemma tells us that Ri+\ n A+i = in D. 
In particular, cannot be adjacent to A+i- D 

The following lemma tells us that it is enough to prove Proposition 13.11 for 
configurations of order n = 3: 

Lemma 3.8. Let {{Ri)i£z/nZi {Ai)i^z/n£) be an elliptic configuration of order 
n > 3. Then, there exists an elliptic configuration ((-R';)igz/(n-i)Zi (^Diez/(n-i)z) 
of order n — 1 . 

Proof. We claim that there exists a brick b £ i?o such that [6]>flAi ^ 0. Indeed, 
(R Q U [6 ]> U Ao) n i?i = in S, 
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by Remark 1 2. 1[ item [5] (we recall that for all i £ Z/nZ there exists bi £ Ri such 
that [&,]> (~l Ai 7^ 0). So, Lemma f3.6[ item [1] implies that either 

(Ro U [6 ]> UA o )nii^0 in B, 

or Int(-RoL) [&o]> U A ) separates R\ from A\ (recall that b £ Ro, [bo]> F)A n ^ 0, 
and that the future of any brick is connected). In the first case, necessarily 

[6o]> n Ax / in B, 

and we take b = bo- In the second case, we obtain 

{Ro U [b^ ]> U A ) n (i?i U [b+}< U Ai) ^ in B, 

where bf £ [bi}> nil . By Remark [2TT1 item [2 we know that [6 ]> n Ri = 
and [6^"]< n A = 0. So, in fact 

(iZoU[&o]>)n([tf]<UAi) ^0in B. 

HRon[bf]< ^ 0inB, we take any brick 6 e R n[b+}<; if [& ]>n([fe ] f ]<UAi) ^ 
in B, we take b = bo- (Note that b £ [bf}< implies bf £ [b]>f)Ai). This finishes 
the proof of our claim. 
Now, by defining 

R' a = Ro, R'i = Ri+i for 1 < i < n - 2, 

A' t = A i+1 for < i < n - 2, 

we are done. 

□ 

We are now ready to prove Proposition 13.11 : 

Proof. Because of the previous lemma, we can suppose that there exists an 
elliptic configuration of order n = 3 and take a maximal one 

((Ri)ieZ/3Z, (^i)iGZ/3z)- 

We will show that our assumption that / is not recurrent contradicts the max- 
imally of this configuration. Lemma 13.71 allows us to consider a connexion 
brick b from Ri to Ai, for some i £ Z/3Z, and there is no loss of generality 
in supposing i = 0. Let b' £ B\ U; e z/3Z (Ri U Ai) be adjacent to A and 
such that b' £ [b) > . We will first show that [&]< meets every rcpellcr and no 
attractor in the configuration. Then, by defining A[ i as to be the connected 
component of B\(\J if zz/3zRi U [&]<) containing A i; we will be able to show that 
((i?i)i £ z/3Z, (^)igz/3z) is an elliptic configuration strictly bigger than the initial 
configuration, due to the fact that b 1 £ A' \Ao- 

Indeed, we know by Lemma |3"31 that [b]< fl Rj ^ for some j £ {1,2}. We 
will suppose [£>]< fl R\ ^ 0; the proof is analogous in the other case. We claim 
that this implies [&]< fl R2 ^ 0- To see this, note that item [5] of Lemma [3.61 
implies 

i?n(i? 2 u[fo 2 ]>uA 2 )^0, 

where 

R = RoU [b]< Ui?i. 
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So, actually 

[b]< n [b 2 }> ? 0, 

which implies [&]< fl R2 ^ 0. 

We have obtained that R' = U i6 z/3Z-Ri U [&]< is a connected repeller dis- 
joint (in B) from every attractor Aj, i G Z/3Z fRcmark 12.11 item [2]). Let 
A'j be the connected component of B\R' containing Aj for all j £ Z/3Z. 
Then, the sets A'j j G Z/3Z are pairwise disjoint (in D) by the elliptic or- 
der property. We know that b' G B\R'; otherwise, we would have 6' G [&]< 
as b' £ U i6 z/ 3 z(i?i U Ai), which is impossible because b' G [b] > and we are 
supposing that / is non-recurrent. So, A is strictly contained in A' and we 
deduce that ((-Rj)iez/nZi (^0iez/3z) is an elliptic configuration strictly greater 
than ((-Ri)iez/3Z) (^-i)iez/3z)) contradicting the maximality of the configuration. 

□ 

3.4 The hyperbolic case. 

In what follows, we deal with the hyperbolic case. The proof of the following 
lemma is analogous to that of Lemma 13.61 substituting of course the elliptic 
order property by the hyperbolic order property. 

Lemma 3.9. Let ((i?;)igz/nZi (^i)iez/nz) be a hyperbolic configuration. 

If C C B is a connected set containing Ri and R4+1, and C PI A m = in B 
for all 77i G Z/nZ, then Int(C) separates (inl}) Ai from any Aj, j ^ i. 

Lemma 3.10. Let ((Ri)i^z/nZ>(Ai)i^z/nz) be a hyperbolic configuration. If 
X G £ , then there is only one connected component of B\X containing sets in 
E. 

Proof. We will suppose that X = Rj,j G Z/nZ; the proof is analogous for any 
X G £. We will show that the connected component C of B\Rj containing Aj 
contains every X G £, X ^ Rj. As B\Rj is an attractor, and there is a brick in 
Rj+i whose (connected) future intersects Aj, we have that Rj+i C C (we recall 
that every connected component of an attractor is an attractor, see Proposition 
12. 7p . As there is also a brick in Rj+i whose future intersects the same 

argument shows that Aj + i G C. By induction, we get that every X G £\{Rj} 
belongs to C. □ 

Lemma 3.11. Let ((-Ri)igz/ n Zj (^i)ieZ/nz) be a maximal hyperbolic configura- 
tion. One of the following is true: 

1. Fix(/) jk 0, 

2. there exists a connexion brick from Rj to Aj for some j G Z/nZ. 

Proof. We will show that if Fix(/) = 0, then there exists a connexion brick 
from Rj to Aj for some j G Z/nZ. By Lemma 13.41 we can suppose that Ri 
is adjacent to Ai for all i G Z/nZ. If Ri is adjacent to Ai, either there is one 
connected component 7 of dRi which is also a connected component of dAi or 
there is a point x G Ri fl At fl d(Ri U Ai). If Fix(/) = 0, then every connected 
component of dX is an embedded line in D, for any X G £. So, if there were 
one connected component 7 of dRi which is also a connected component of 
dAi, 7 would separate D into two connected components C\ and Ci, containing 
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Int(-Aj) and Int(-Rj) respectively. Then, Lemma [3.101 would imply that every 
set in £\Ri belongs to G\, and that every set in £\A{ belongs to C2, which is 
clearly impossible. 

We are left with the case where there is a point x G Ri R Ai H d(Ri U Ai). 
This point x is necessarily a vertex of £(X>). It belongs to three bricks: one 
that belongs to Ri, another one which belongs to Ai, and a third one which 
is adjacent to both Ri and Ai. This third brick brick does not belong to any 
repeller or attractor, as it is adjacent to both Ri and Ai (see Remark l2.11 item 
2]). So, by Lemma 13.41 itcm[TJ there exists a connexion brick from Ri to Ai. 

□ 

We will prove Proposition ^. 2l bv induction on the order of the configuration. 
We begin by the case n = 2: 

Proposition 3.12. If there exists a hyperbolic configuration of order 2, then 
Fix(/) 0. 

Proof. Suppose there exists such a configuration and take a maximal one 

((-Ri)iez/2Zi (A)iez/2z)- 

Because of Lemma 13. Ill we can suppose that there exists a connexion brick b 
from Rj to Aj for some j G Z/2Z, and there is no loss of generality in supposing 
j = 0. We take a brick b' such that b' G [&]>, b' G B\ U; eZ/nZ (Ri U Ai) and 6' 
is adjacent to Aq. Here again, we will first show that [&]<, the strict past of b, 
meets every repeller and no attractor in the configuration. Then, by defining A\ 
as the connected component of 5\(U ie z/2zi?i U [&]<) containing A4, we will be 
able to show that ((-Ri)iez/2Zj (^)jez/2z) is a hyperbolic configuration strictly 
greater than the original one, due to the fact that b' G A' \Aq. 
Because of Lemma [373] we know that [b] < n Ri ^ in B. So, 

R = R Q U b< U i?i 

is connected and disjoint from every attractor in the configuration (see Remark 
12.11 item[2]). It follows that Int(i?) separates Aq from Ax, this being the content 
of Lemma 13.91 Let A\ be the connected component of B\R containing Ai, 
i e Z/2Z. Then, A' n A[ = 0. We know that b' <£ R, because b' G [&]>, and 
otherwise / would be recurrent. So, b' belongs to A' \Aq, contradicting the 
maximality of ((Ri)iez/2Z, (^i)iez/2z)- 

□ 

Now we are ready to prove Proposition ^. 21 

Proof. We will show that given a maximal hyperbolic configuration of order 
n > 2 

(.{Ri)i£Z/nZ, (^jJieZ/nz)) 

we can construct a new hyperbolic configuration whose order is strictly smaller 
than n (and yet greater or equal to 2) . We can suppose there exists a connexion 
brick b from R to Aq. We take a brick b' G [&]> such that b' G B\ U ?;gZ / nZ U 
^) and b' is adjacent to Ao. By Lemma 13.31 

[6]< niJ, ^ for some i 7^ 0. 
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We can suppose that i ^ 1; otherwise, we could use the same argument we 
used for the case n = 2. Indeed, Lemma [3.91 would imply that Rq U R\ U [&]< 
is a connected repeller which separates Aq from any other Aj, j ^= 0. So, by 
replacing A by A' , the connected component of B\(R URi U [&]<) containing 
Ao, we would have a hyperbolic configuration strictly bigger than the original 
one. 

So, we may suppose that 

i = min{j G {1, . . . , n - 1} : [&]< n Rj ± 0} ^ 1. 

We define 

R = R U [b}< U 

which is a connected repeller. 

If we set R' Q = R, R'j = Rj for all 1 < j < and Aj = Aj for all i £ Z/nZ, 

< J < i - 1. Then, ((R'j)j & z/ii.> (A'j) jeZ ,/iZ,) is a hyperbolic configuration of 
order i, 2 < z < n. 

□ 

3.5 Proof of the Theorem 

In this section we prove Theorem 11.11 We fix an orientation preserving homco- 
morphism / :D->D which realizes a compact convex polygon FcD, and can 
be extended to a homeomorphism of D U (Uj eZ / nZ {ai, u>i}). We suppose that 
i(P) ^ 0, and we will show that either / is recurrent, or we can construct an 
elliptic or hyperbolic Repeller/ Attr actor configuration. 

Some polygons can be simplified, due to the fact that they may have "extra" 
edges. More precisely, we will say that the polygon P is minimal if for every 

1 £ Z/nZ, the lines {Aj : j ^ i} do not bound a compact convex polygon. The 
following lemma tells us that it is enough to deal with minimal polygons. 

Lemma 3.13. The map f realizes a minimal polygon P' such that i(P') = i(P), 
or a triangle T such that i(T) = 1. 




Figure 7: A non-minimal hexagon of index —2 presenting an index 1 subtriangle. 
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Proof. If P is not minimal, then there exists i £ Z/nZ such that the straight 
lines {Aj : j ^ i} bound a compact polygon P' C D. The line Aj intersects in 
D both Aj_i and Aj+i; it follows that necessarily 

Aj_x n A l+ i nD / 0. 

So, the lines Aj_i, Aj and Aj+i bound a triangle TcD. Moreover, 

i(P')=i(P)+i(T), 

and the only possibilities for the index of a triangle are or 1. 

If i(T) = 1, we are done. Otherwise, i(P') = i{P)- If P' is minimal, we 
are done. If not, we apply the same procedure as before. We continue like this 
until we obtain an index 1 triangle, or a minimal polygon with the same index 
as P. □ 

Let us state our first proposition: 

Proposition 3.14. If i(P) = 1, then f is recurrent. 

We observe that lemma 13.131 allows us to suppose that P is minimal; we 
will also suppose that the boundary of P is positively oriented. With these 
assumptions, the order of the points o>i,u>i,i £ Z/nZ at the circle at infinity 
satisfies: 

w ->■ ot 2 (jJi ->•...->■ 0Ji -t a t+2 -4 Wj+i uj n -i -t ai -t u . 

From now on, we suppose that / is not recurrent. We apply Lemma 
12. 91 and obtain a family of closed disks (bf )zez\{o},iez/nZ- The hypothesis on the 
points oii, u>i, i £ Z/nZ, allows us to suppose that all the disks (bf );ez\{o},iez/raZ 
have pairwise disjoint interiors (see Remark l2.1ip . 



Remark 3.15. The sets L~ n B, Tf nl defined in Remark [2~TU1 satisfy the 
elliptic order property (see Remark ??). 

By Corollary 12.121 we can construct a free brick decomposition (V, E, B) 
such that for all i £ Z/nZ and for all I £ Z\{0}, there exists b\ £ B such that 
bf C b\. Moreover, one can suppose that this decomposition is maximal. 

Remark 3.16. As U;>o[&']< is a connected set whose closure contains both a, 
and Ui, if L : [0, 1] — > D is an arc that separates on from w i; then LnU/>o[6']< ^ 
0. 

Lemma 3.17. If for some k > 0, m > and j £ Z/nZ, both bj and bj +1 are 
contained in [b~ m ]>, then there exists I > such that b l j +2 € [^r m ]>- 

Proof. If b'j and 6^ +1 are contained in [6~ m ]>, then b^ and b^ +1 arc contained 
in [6^ m ]> f° r au P — k (note that [6~ m ]> is an attractor, and that Lemma [2~9l 
item 6. implies that b^ C [bj]> for all p > k). So, as [6~" l ]> is connected, we 
can find an arc 

r:[o J i]->[&r m ]>uH-,o> J+1 } 

joining ujj and ujj+i (sec Remark 12. 10p . Then, L separates <Xj+2 from in D 
(see Remark ??). By Rcmark l3.161 we obtain 

Ln(u ;>o [6 J+2 ] i < )^0. 
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So, 

[6r n ]>n(u i>o [6 J+2 ]' < )^0, 

from which one gets (as the future of any brick is an attractor) that there exists 
I > such that b\ +2 6 [6,r™]>- 

□ 

Lemma 3.18. (Domino effect) There exists k > such that for all i,j € 
Z/nZ, [&~ fc ]> contains bj. 

Proof. Fix i G TLjnL. There exists an arc 

r : [0,1] ->Ui> [6r']>U{a 1 ,Wi} 

joining aj and (see Remark I2.10[) . Then, T separates a,-+i from Wj+i in D 
(sec Remark ??). So, Remark l3.16l gives us 

m(u 1>0 [Q<)^. 

So, 

(U>o[6-'] > )n(u (>o ^. +1 ] < )^0, 

from which one immediately gets that there exists li,rrii > such that b\' +1 G 

[b~ mi }>. As bl G [&i~ m *]> as weu > tne previous lemma tells us that there exists 
I > such that b\ +2 G [b~ mi }>. We finish the proof of the lemma by induction, 
and then taking k > large enough. □ 

We are now ready to prove Proposition 13. lJl 

Proof. We will show that (([6~ fc ]<) ie z/nZ, ([&*]>)iez/nz) is an elliptic configu- 
ration, where k > is given by the preceding lemma. This contradicts our 
assumption that / is not recurrent, by Proposition 13. II 

We define r, = iy fl D m >kb~ k , and a, = Tf~ n U rn >fe6,f , i G Z/nZ; we may 
suppose that the sets r.i, aj, i G Z/nZ are arcs (the sets T~ n D, n B were 
defined in Remark 12. 10[) . These arcs a,i,ri, i G Z/nZ satisfy the elliptic order 
property (see Remark |3.15|) . Besides, for all i G Z/nZ, 

• n c [br k U, 

• a,C [&i]>j and 

• h\ g [&r fc ]>. 

So, we only have to show that the sets {[&i~ fe ]<}, are pairwise disjoint. 

As we are supposing that / is not recurrent, the preceding lemma gives us that 
for any pair of indices i,j in TLjnL: 

[b- k \<^[b%=%. 

Let us show that for for any pair of different indices i,j in Z/nZ one has 

[&r fc ]<n[fo7 fe ]< = 0. 
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Otherwise, there would exist i ^ j such that [£> { k } < U [6^ fe ]< is a connected set 
containing and r^. As [£^~ fe ]> i s a connected set containing aj for all j G Z/nZ 
(again by the preceding lemma), the elliptic order property tells us: 

([6r1<U[67 fc ]<)n[6r fe ] > ^0. 
We deduce (as / is not recurrent) that 

IV fc ]< n i&r'w 0, 

but then [frj fc ]< is a connected set containing both rj and r^, and once again 
the preceding lemma and the elliptic order property imply 

a contradiction. To prove that for any pair of different indices i, j in Z/nZ one 
also has 

[&?]> n [$> = 0, 

it is enough to interchange the roles of < and >, k and — k in the proof we just 
did. □ 

Our next proposition finishes the proof of Theorem 11.11 

Proposition 3.19. If i(P) < 0, then Fix(/) ^ 0. 

By Lemma 13.131 and Proposition 13. 141 we can suppose that P is minimal. 
We would also like to suppose that Si = 1 for all i G Z/nZ, so as to fix the 
cyclic order of the points {c^}, {w,}, at the circle at infinity. For this reason, we 
introduce the following lemma. 

Lemma 3.20. If S{ = for some i G Z/nZ, then there exists g € Homeo + (D) 
such that : 

1. Fix( ff ) = Fix(/); 

2. g = f on the orbits of the points Zj, j ^ {i — 1, i}, 

3. there exists zgD such that limfc_>._ 00 g k {z) — Q!i_i and \va\k^,+oo g k (z) = 

We will need the following lemma, which is nothing but an adaptation of 
Franks' Lemma (see 2.2). 

Lemma 3.21. Let (Di)o<i< p be a chain of free, open and pairwise disjoint disks 
for f , and take two points x G Dq and y G D p . 

Then, there exists g G Homco + (D) and an integer q > p such that: 

. Fix( ff ) = Fix(/), 

• g = f outside U^ =0 Di, 

• g q (x) = f(y). 
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Proof. Take Zi £ Di and hi > the smallest positive integer such that f ki (zi) £ 
■Dj+i) i £ {0, ■ • • ,p— 1}- We may suppose that the chain (.Di)o<i<p is of minimal 
lenght; that is, every f k (zi),0 < k < fcj is outside \J v - =Q Dj. We construct a 
homeomorphism /io which is the identity outside Dq and such that ho(x) = 
00) and a homeomorphism /i p which is the identity outside D p and such that 
h p {f kp ~ 1 (zp-i)) = y. For i £ {1,,. .,p— 1}, we construct homeomorphisms hi 
such that: 

• hi is the identity outside Di, 

• h i (f k <-i(z i - 1 )) = z i 

Finally, we construct a homeomorphism h which is the identity outside 
U^ =0 -Dj and identical to hi in Di, i £ {0, . . . ,p}. 

So, as the disks {Di} are free, g = f o h satisfy all the conditions of the 
lemma. 

□ 

The proof of Lemma [3.201 follows. 

Proof. We will first construct a brick decomposition that suits our purposes. 
As the points cti—i,Qii,uJi-i, are all different and / is not recurrent, we can 
construct families of closed disks (b' k )kt£i\{o} > (^-i)fcez\{o} as m Lemma 
with the property that the interiors of the bricks in these families are pairwise 
disjoint. 

Let O = ^>i£i[nZ,k£zf k { z i) ■ Here again we construct a maximal free brick 
decomposition such that for all I £ Z\{0}, there exists b\,b\_ l £ B such that 
bf C b\ and b' l l _ 1 C b\_ 1 . Furthermore, we may suppose that for all x £ O there 
exists b x £ B such that x £ lnt(b x ). 

If Si = for some i £ Z/nZ, then P is either to the right of both Aj and 
Aj_i or either to the left of both Aj and A,*_i. We will suppose that P is to 
the left of both lines, as the other case is analogous. By Remark 12.101 we can 
find an arc 

T: [0,1] ^u i>0 [b\U 

joining a.i and Wj. So, T separates in D Qfi_i from u)i-\. This implies that there 
exist two positive integers j, k such that 

[6-i 1 ]>n[6f] < ^0 

(note that Uj>o[6~f 1 ]> is a connected set whose closure contains Oj_i and 
So, we can find a sequence of bricks (6 m )o<m<p such that 6o = b i j' 1 , b p = b k 
and f{b m ) ("1 6,„+i ^ if m £ {0, . . . , p — 1}. We will suppose that this sequence 
is of minimal lenght, that is: 

f(b m ) n b m > ^ =► m' = m + 1(*). 
We define for all 1 < m < p — 1 

^"m = b m \0. 

We also define 

^o = foo\(o-{r fe - i ^ +l (z l _ 1 )}) 
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and 

X^b^O-if^-^Zi)}) 

(we recall from Lemma \2. 91 that / i - 1 ~ J+1 (zj_x) is the only point of the orbit 
of which lies in 60, and that f li+k ~ 1 (zi) is the only point of the orbit of Zi 
which lies in b p ). As every x G O belongs to the interior of a brick, we know 
that 

f(x rn ) n x rn+1 ^ 

if m € {0, . . .,p- 1}. 

For each m G {0, ... ,p — 1}, we take x m G X m such that f(x m ) € X m +i. 
We take an arc 70 C Xq from / <_1-3 ' +1 (2i_i) to xo, and an arc 7 P C X p from 
f(xp-i) to f ki+k ~ 1 {zi). For each m € {1, ... ,p — 1} we take an arc j m C X m 
joining f(x m -i) and x m . As the interiors of the sets {X rn } are pairwisc disjoint, 
the arcs {7m} can only meet in their extremities. However, condition (*) implies 
that the points {x m } (and thus the points {f(x rn )} ) arc all different. Indeed, if 
then f(x m ) G X m / + i, and so f(b m )C\b m i+\ ^ 0. It follows by (*) that 
m = m' . On the other hand, if f(x m ) = x m >, we obtain that f(b m ) (~l b m * 7^ 0, 
and som' = m+l. This means that the arcs {7m} are pairwisc disjoint (some 
of them maybe reduced to a point). 

It follows that we can thicken this arcs {7™} into free, open and pairwise 
disjoint disks {D m }, such that 7 TO C D m , and such that D m n O = 0. 

We are done by Lemma 15.211 

□ 

Lemma 3.22. Let f realize a minimal n-gon P such that i(P) < 0. If Si = 
for some i G Z/nZ, then here exists g £ Homeo + (D) realizing an n — 1-gone P' 
such that i(P') = i(P) and Fix(ff) = Fix(/). 

Proof. By Lemma [3.201 there exists g G Homeo + (D) such that : 

1. Fix( ff ) = Fix(/); 

2. g = f on the orbits of the points Zj, j G Z/nZ, j ^ {i — 1, i}, 

3. there exists z G B such that limfc^-oo g k (z) = aj_i and limfc_> +00 g k {z) = 

The lines (Aj^-gz/nZ^i.i-i} an d the straight (oriented) line A* from Oj_i 
to w, bound an n — 1- gon P' such that i(P') = i{P), and g realizes P' . 

□ 

By applying the previous lemma inductively, there exists g G Homeo + (D) 
such that Fix(g) = Fix(/) and g realizes a minimal n-gon P such that i(P) < 0, 
and Si = 1 for all i G Z/nZ. 

This next lemma finishes the proof of Theorem 11.11 

Lemma 3.23. If f realizes a minimal n-gon P such that i(P) < 0, and Si = 1 
for all i G Z/nZ, then Fix(/) ^ 0. 

Remark 3.24. With these assumptions, the cyclic order of the points {a^}, {<^i}, 
at the circle at infinity satisfies: 

an -4 a 4 _i -> -> Wj ->• a 4+2 
for all even values of i G Z/2mZ. 
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We apply Lemma l2.9l and obtain a family of closed disks (bf )igz\{o},ieZ/2roZ- 
We are allowed to suppose that all the bricks (b'j )zez\{o},iez/2mz have pairwisc 
disjoint interiors (see Remark l2.11j) . We construct a maximal free brick decom- 
position (V, E, B) such that for all i £ Z/2mZ and for all / £ Z\{0}, there exists 
b\ £ B such that bf C b\ (see Corollary [232]). 

We will suppose that / is not recurrent, and we will show that we can 
construct a hyperbolic configuration. 

Lemma 3.25. (Hyperbolic domino effect) There exists k > such that for 
all even values of i £ Z/2mZ, both attractors [b~ k ]> and [b~ k 1 ] > contain b k for 
all I £ {i — 2,i — I}. 

Remark 3.26. Note that for alii = mod 2: 

-» u; 4 _ 2 -> a, -» ai_i -> uj 1+ i -» Ui. 

So, the "future indices" {i — 2,i — i + 1} are those coming immediately before 
and immediately after the "past indices" {i,i — 1} in the cyclic order. 

Proof. By Rcmark l2.10[ we can find an arc 

T : [0,1] -> U ; >i[fe- ; ]> U{a 4 ,w 4 } 

joining a, and u>i. So, T separates from cJi—i and CKj+i from uJi + \ (in D). 
So, there exists I > such that [6~']> n [6-_i]< ^ and [&r']> n [6- +1 ]< ^ 0. 
So, 

(U fc >;6ti) n (U fc > z 6?+i) C [&,-']>■ 
Using Remark 12.101 again, we can find an arc 

T' : [0,1] ->> [&r ( ]> UH+i.Wi-i} 

joining cJj+i and The cyclic order at S" 1 of the points {cti}, {u^}, implies 

that T' separates w.;_2 from a^_2 in D. So, 

r'nu fc > 1 [6t 2 ] < /0, 

which implies that there exists j > such that b 3 i _ 2 £ >• By taking m > 
large enough, we obtain that for all Z £ {i — 2, i — 1, i, i + 1}, b" 1 £ [&~ m ]>- 
Analogously we obtain b^ £ [6~f 1 ]> for all / £ {i — 2, i — 1, + 1}, for a suitable 
p > 0. We finish by taking k > max{m,p} □ 

We are now ready to prove Proposition ??: 

Proof. We will show that {{[br k ] < ) i=0 mod 2 , ([&£]> )i=o mod 2) is a hyperbolic 
configuration, where fc > is given by Lemma 13.251 (the choice of even indices 
is arbitrary; we may as well have chosen the odd indices). 

By Remark l3 .241 and Lemma f3. 251 we just have to show that the sets \b~ k ]<, 
[6f]>, for i even, are pairwise disjoint. Lemma 13.251 also gives us, 

[b- k }< n [bU\> = 0. 

for i even. If [b~ k } < H \b k ]> ^ for an even j other than i — 2, then we can find 
an arc T : [0,1] — > [fr~ fe ]< U {ai,aj} joining 014 and cij. The cylic order at S* 1 
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of the points {Qi}, {wj} implies that T separates u)i from uji-2 in D. As \b~ k ]> 
is a connected set whose closure contains both Ui and ui-i (by the previous 
lemma), one gets 

[6- fe ]>niV0 

and so 

W k }> n [fe" fe ]< 7^ 0, 

which implies that / is recurrent. So, we have: 

iK k }< n [$> = 0, 

for any pair of even indices We will show that 

[bi k }<n[bj k ] < = (D 

for any two different even indices Otherwise, we could find an arc 

T: [0,1] -> [fe,r fc ] < u[67 fe ]<U{a l ,a J } 
joining a, and otj , from which we deduce again using the preceding lemma that 

([&r fe ]<u[&7 fc ]<)n[6r fe ] > ^0. 

So, as / is not recurrent, we have 

[bj k }< n [6- fe ]> + 0. 

But now wc can find an arc T : [0, 1] — > [bj k ]<: U {ai,ctj} joining on and ctj, 
which implies 

[V fe ]<n[&7 fc ]>^0, 

contradicting that / is not recurrent. The proof of the fact that [&f]> H [&*]> = 
for any two different even indices is completely analogous. 

□ 
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